A Higher-Rank Mersenne Problem
نویسندگان
چکیده
The classical Mersenne problem has been a stimulating challenge to number theorists and computer scientists for many years. After briefly reviewing some of the natural settings in which this problem appears as a special case, we introduce an analogue of the Mersenne problem in higher rank, in both a classical and an elliptic setting. Numerical evidence is presented for both cases, and some of the difficulties involved in developing even a heuristic understanding of the problem are discussed.
منابع مشابه
The HECTOR BAT
We use the hyperelliptic curve C : y + xy = x + tx + x + t over the field F2[t]/(t 113 + t + 1) which was generated by Wouter Castryck, Katholieke Universiteit Leuven, Belgium. The choice of the finite field takes into account three aspects: Firstly, it allows for an order of the divisor class group of appropriate size for the desired security level. Secondly, the extension degree of F2 was cho...
متن کاملConversion of Mersenne Twister to double-precision floating-point numbers
The 32-bit Mersenne Twister generator MT19937 is a widely used random number generator. To generate numbers with more than 32 bits in bit length, and particularly when converting into 53-bit double-precision floating-point numbers in [0, 1) in the IEEE 754 format, the typical implementation concatenates two successive 32-bit integers and divides them by a power of 2. In this case, the 32-bit MT...
متن کاملGaussian Mersenne and Eisenstein Mersenne primes
The Biquadratic Reciprocity Law is used to produce a deterministic primality test for Gaussian Mersenne norms which is analogous to the Lucas–Lehmer test for Mersenne numbers. It is shown that the proposed test could not have been obtained from the Quadratic Reciprocity Law and Proth’s Theorem. Other properties of Gaussian Mersenne norms that contribute to the search for large primes are given....
متن کاملA combined evaluation method to rank alternatives based on VIKOR and DEA with BELIEF structure under uncertainty
This paper processes a combined method, based on VIKOR and Data Envelopment Analysis (DEA) to select the units with most efficiency. We utilize the VIKOR as compromise solution method. This research is a two-stage model designed to fully rank the alternatives, where each alternative has multiple inputs and outputs. The problem involves BELIEF parameters in the solution procedure. First, the alt...
متن کاملDivisors of Mersenne Numbers By Samuel
We add to the heuristic and empirical evidence for a conjecture of Gillies about the distribution of the prime divisors of Mersenne numbers. We list some large prime divisors of Mersenne numbers Mp in the range 17000 < p < 105.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002